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Lt\ L L L T;vn*'; XA £ffiv^d§?^Oj^H#|f T^n'? .* - * N K** L 
^$?tftB#F^fHffi5£ E F * Stfe -t i ^|B« ZtLX^&o 
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g, q^^ffi£*L&^5&J£#&GL<^i^ &U ±M<Dfe^ig.$m.G L 
l^<t «9 fc^tttUf. -^OHIOaC?*-* d f „ dg, q^^oNTRUBf 

■%<DmwtnmTi±^ < t i> ±m<Dmm^mwm^E f i £$tfci-.r ttmtf 
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(fS-^ v - 1fiZfc%L L & =7 * - $ (Dgkftft E D ) 
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p • rXg+f Xd^tOit^ -q/2^£> q/ 2 <7)$SB^I|X3: oT^tl 
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f = 3 4. dg = 34, q = 5 1 2 tf^ 0 Lt, Z.<D/*y*~? df, dg 
fem 1 1 0 iz^z_x& < o ±fa^iJ^{±. ^5«|G L (i G L = 2 . 1 2 £ 
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( i ) /^^-^ n^/Jn $ v»t ci % x^mmwm t ^2iai 

& 0 --t*, u 2 »ai«Fra T *>*SH7 r - ? Ji, 1000MIPS <7>&m 
mtS & i> on > M ol - ? £fflv*T;fc#>fc & O-Cfc *9 , jH&H$ffl TOJiMfcttfJ^* 
*o MIPS (Million Instruction Per Se 

cond) tit, avtfa- * (D^mWl^-f 'iMfcT*0, lMIPStli, 
1 #|B!K 1 0 0 ^frUff^i £irfo *«Tii/^7 ^ - 9 N i: L 

o 

[0 0 8 8] 

(i i) ^^i^^^^fFffi^O^ffi 

(i) nmmLtzmm-r-tzm^. mmmrmm^EF 

EF : log (T) =A • N + B 
<Dfc$kA, B£^#>£ 0 d*U£ N 0fx.HT, X = N. Y= 1 o g (T) t LT, Y 
= A • X + B<7)#ifcA, B^flt/jMZfpjfeKJ: «#*U;m3l-??§; & 0 
[0 0 8 9] 

ddt:\ in 2 Kmtmm&mT<7)mmr~-?<7>m^ bi±^ a 
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#JoT, »SHffl8IT#MIPSye a ri^fi^:^it^ 0 
[0 0 9 2] 

1"fc*>*>. T» = 1 0 0 0 T/3 1 5 5 7 6 0 0 tU ^<7)^M^^fF« 
E F tcftAi-S i £ K i \) , ^oi^ fcagg Lfc^^KfFffi^E F &5&f&|fl*B 
1 1 0t:4£^ o 
[0 0 9 3] 

EF: log (r ) =0. 093N-14. 2 
[0 0 9 4] 
[0 0 9 5] 

*?\ p = 3<bU dg>d^f^ 0 £*Ui % NTRUifOA7^-^0* 

[0 0 9 6] 

*#^ED 
ED: 6d + 2df-l< q/2 

[0 0 9 7] 
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[0 0 9 8] 

£1\ ±IU;i^:, • rXg+fx m ^T«^ -q/2 

[0 0 9 9] 

*K ^AaOk^Offftia (k) "e^i"t, 
(rXg) (k) 
= r (0) • g (k) + r (1) • g (k- 1) + . . . 
+ r (N-l) • g (k- (N-l) (mod N) ) 
X*$>&o fit, &&£JH5*;r»±, d1@<E>#gb5*l-C&*K ^odi©W- 

> a giHo#»c* f lt^f), d gm<vmm s - 1 -c& > ^o^ra&tt o 

[0 10 0] 

f^>t, ^rXg^k^l (rXg) (k) 60'fi|(i, dg>d-C&& 
<DX\ 

(rXg) (k) 

= 1 • g (il) + 1 • g ( i 2) +. . . + 1 • g (id) 
-1 • g (j 1) -1 • g (j 2) -. . . -1 • g (j d) 
t^^XilZ^ dTOl • g (in) £^7%. (lsSn^d) dfflO- 1 • g 
(j n) t^ilg (l^n^d) X-mZti&o 
[0 10 1] 

£oT. (r Xg) (k) (i, g (in) ^1^1) (l^nsSd) , 
(j n) rt^C- 1 9 (l^n^d) S^fi &Jft «9 , ^<OW. 
it, dt^^. (ft/MIfc, *VM§V-2 d-C^^o ) o 

[0 10 2] 

fli/Hlk, -£VMfv>- 2 d f + 1 TJbSo ) o 
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[0 10 3] 

il^3-2d + 2d f-lt^o fit, *&*#Vvfc8ca*q/ 
2 Srjgx&tttU^ #-^p • rXg+fXm^TOftli, -q/2^^q 

[0 10 4] 

[0 10 5] 

ED: 6d + 2df-Kq/2 

[0 10 6] 

<^^t4^^ I F > 

o 2 k&^t, ££i4i^;Hf#s l i nj©c?t+^:§^it*e**^9>« 

[0 10 7] 

WbfrTV^ ^7^-^df, dg N q^\ df = 61> dg = 20, q = 
IF: log (T) =0. 2002N-18. 884 

t-r&o fit, i«^^iF^, atonm i o^#x.T^< 0 

[0 10 8] 

/N*?^-*df, d g> q^\ df = 61, dg = 20> q=12 8Wi^ 

N t R u«Hg-£:&»ta, lll r/um; xa k <t ^i?li;M^$I^^oiFtf 
5*re*a % log (t) =o. 2002N-7. 6 0 8 i:v^^ t^mip 

S y e a r 9 K^3&L£5£-e&& 0 

[0 10 9] 
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[0 110] 

-*£j£g|$l 02t, IH2 0/-?^-*&j»l 0 3 fc> 3 ctv^ 

0 4 £r<£ttfj£3& 1 0 5 1 0 6 fcB^lrlS 107ii, 

^lO^^^-^^M^l 08t, ^2<7)^-7^-^^Mfl51 09t, sfctfrMSB 

1 1 o^ms^&o &T^ft^K<Dmmwmi'^xmmi-2> 0 

[0 111] 

( 1 ) i o i 

ffitSL I £lill<7>/N°^--*&J&fn 0 2 tfjl2<7V^^-^$;g|$l 0 3 t 

^^mmui o 6 2®a'7^-^^ih5i o 9Ktftfj-r&o 

[0 112] 

^ttP^;v'it^sL i tit, m$.-f^%m-%<D ! g£:'\&u'<frzm-r 
itfr?&*K mm* m-^co^mn o 2 4 e y v RSABttciit^,^ 

ffcSLifi, Bf-f-^iir;vn*';XA<7)^aiti-^ 0 iittt, snii (10 

* 12) MlPSyea r XhZ> t LTMK>TO§£?T"5 o 
[0 113] 

(2) mi W?*-9&mMi 0 2 

#10/<?;*-*aufc*Bl 0 2li, A#S|$1 0 1 ^3c£1$l/^;Mf f&S L I 

/M**SL I u JSC ivMe-efca, NTRUHi-^o/^^ ~*N£ji.£ 

-*q, df, dg, &<n\%*\R\ZQ) t It, a 0 7^-^^P S= (N, p, q 
, df, dg, d) MLtt2^7^-^Ml 0 3^tB^i-^, 0 
[0 114] 
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s l i (Dm-f^feis^^ t % h ct 9 ^ - * n *m& 0 

[0 115] 

^lx.^> ^ttV^^lf WlS L 1 j&* (10" 12) MlPSyeartl,!), 

IF: log (T)=0. 2002N-18. 884 

3c^ttV^«*SLI*TK:«XL7t:»* 
IF: log (1 0 * 1 2) =0. 2002N-18. 884 

[0 116] 

(3) i20A7^-^Sl 0 3 
#2 i 0 3 14, ^l^'7^^i o 2 & L<*4* 

!^ t-V^ZMMl o s^M^^^ps^mi), a^jspi 0 1#> 

^2<7)A7^^ilgl03l^7^^df, dg, d«\ 
MDS^^ML, £*l£><7Vn°^-* d f , dg, dfcfcfU mtHZs*?* 
-*&P S = (N, p, q, df, dg, d) ^U|3A7^^|| 
1 0 4^mtHr2> 0 
[0 117] 

JTFK> ^7^^iii^DS«^t, ^7^-Hf, dg, d<7) 

[0 118] 

(i) ^5^-^i^DSO*WJft 

(C (N, k) • C (N-k, k) ) " (0. 5) ^SLI 

*i»fc*-SE&k (i£k*N) v^u-tmmm&DszmmirZo ^t, 
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[0 119] 

tt^ffiiS L I J^-hO^t *tiJ?jx<o k A 9 * -^f^M*^D S O 
[0 12 0] 

±SB<?D^:^at±, dg = k (4L<l±df = k) <h Lfz t & lzi$ s # 

&mo&5 izmm.<om . ntr um^^mmm^m o t^^i-^,^^co 

[0 12 1] 

(i i) dg, dOI^j£ 

S*fc£*fc»K-*-a 0 ii-cti, df>dg>dt^*i-5{:, 
M^DS^fb^^rA^^LT-etL^tLd f , dg, dtCgiJ«9^T&£<hi: 

[0 12 2] 

9^-^df, dg, d&^<aK+#&ifct&£ 0 SLI = 10"1 

2t"t*t, N= 1 OOt §fcttDSO£&*±&vv^ N=3 0?>£§&C{£DS 
= 18, 9, 10, 11, 12| (8J£Ltl 2&T<7>51@<59gife) t%*) y N = 
100Oi|{:(iDS= |4, 5, 6, ... , 5 Of ( 4 JBLfc 5 0 JSLT© 4 7 

[0 12 3] 
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(4) »3<ZV<9*-*£ja»Bl 0 4 

f, dg, dfc*tU ^#^ED«r?i7tL, ri>o, ^^-^q^2 0*tijr4 
^W<7)q^7>i-^qtLTl^ fit, ^/f/t^ ;* - * q KtfL 
, fffeW^-^ftPS* (N, p, q, df, dg, d) *£fcjftLT*£tt 

*IJ5£«&1 o 5^m^j-r^, 0 

[0 12 4] 

0Hx.ti\ df = 50, dg = 24,.d=16t> iMED^ 
ED: 6d + 2df-l< (q/2) 
^##^)|<i: Q >2 94 t^f) > £0*fWt»ftL*oq = 2 
i (ifiS^ifc) *Stfci-*/hOq«±5 1 2T*ab*OT\ '*7*-*q*q = 
5 1 2tn o ^9 q.*2(Dmt'f&<DlZ^ >**7 p (p = 3 

^#^ifc2 lCfB^<7>ii , NTRUBf#^/N°9^-^ P> q <7>^ 

[0 12 5] 

(5) 0 5 

^&*IJ^S1 0 5 14, 03O^9^-^^|fPl 0 4 & L< li#2tf>/*7* 

7*-*N, p, q, df, d g=Sr#oNTRUBf-f-co^^#ifcSL^, /t 
9;*-* df, dg, q^^V^T 

SL= (4 - pi • e • | f | • | g |/ q ) * ( 0 . 5) 
twiO#ffl"f*o p i l±Rg$, e tig | f | = (2df 

-1) " (0. 5) , I g| = (2dg) " (0. 5) «r^i-o 
[0 1 2 6] 

^LT, ^^ttfljgtti 0 5(4, Afeffltti 1 0*MmUttftGL*R* 
JfcO, GL^SL^?)if, ^^-i'tPS^iiWl 0 6^tB#1-& 0 
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o 

[0 12 7] 

( 6 ) &&&mmu i o 6 

&£&mmi o 6»i. §sNH£pjje«i o s^^^-^&ps^tJfti? 

x A^l 0 lfrh&£&W<)l,mms L I 4r$Wi9, StffrMft 1 1 0it)|f 
&B$Wi1Mffi3;EF&&*flfc* 0 f LT> ^ 8 ^ - *&P S <7)t£<7V\°^ ^ - ^ N t 

mmwmwm^E f^^ntr um-B-^mmmm t ^tb-r * 0 

[0 12 8] 

«*.«r, n=4 o o, mtmmm&ftEF^ 

EF: log (T) =0. 093N-14. 2 
[0 12 9] 

T^SLI 

T^SL I t%2> £7K'*7*-?N$:m\\Z^ mu^t/z^y * - ?NizM 
U l/;1^7^^PS= (N, p, q, df, dg, d) *£jft-*-* 0 
[0 13 0] 

EF: log (SLI) =0. 040N-6. 2 
fcftSI LTN?r#ai U ^ - S *Uf i v> 0 

[0 13 1] 

-e-LT, ^c^ttJiilpg|5 1 0 6 M\ /<5^^PSW5^^Ni:^L 
*Nfc«U ^^7>^tPS= (N, .p, q, df, dg, d) 
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[0 13 2] 

ffilx.lt PS= (4 5 0, 3, 512, 50, 24, 16) <S>:|§£\ aC^*- 
*NiiN=4 5 OT^^^^-Cti^v^co-C, 4 5 0 ^x.^^)^ *>:ft/h<7) 
£tf>T*&& 4 5 1 £§f£K:/^^-*N<ZMiit LT\ PS= (451, 3, 51 
2, 5 0, 2 4, 1 6) t-fho 
[0 13 3] 

[0 13 4] 

-etT, ^^ttHMl 0 6 it, /n*7^-^P S£ffi#§|Sl 0 7^tB^7l-^> 

o 

[0 13 5] 

(7) m^gpi 0 7 

m*g|5 107ft ^ttiiM i o 6 frt>'*7 * - * &p s £^ti&o r^-fis 

[0 13 6] 

(8) il^7^-^«l 0 8 

f lO^^-^tlUl 0 8 ft 112 -*^J&g|n 03iL<lif 

2Wv *-?^M\ 0 9^£>^7^-?;t&P S £^W9. 
S^O/^^-^NSritJn^&o ^:t(t — mtLX, N£ 1 0iijJD£-£- 
&ti-&o f ^n£^£/^*-*NfC*tU mtzlzsiy S = 

(N, p, q, df, dg, d) &&J&LTl|2<^9^-*£j&g|n 0 3 ^ffi 

[0 13 7] 

( 9 ) m 2 <DsU * - 1 0 9 

i20^7^-^^IHSl 0 9 ft A^gRl 0 1 frb^nwovrnms L I 
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2 * _ 103t m»K: LT, ^ -*mtm*D S 

ti^Dsost^n, i^iv^fctiu tiL^^Hg^ 

U fffcW^-^PS* (N, p, q, df, dg, d) *£*LT*?£ 

*^Mg&l 0 8^tii^1-^>o 
[0 13 8] 
(1 0) sSteffigpi 1 0 

ffi^EF, f f x 7 vvn'7 ^ - ^ D , St^oai^^tt* 

GL = 2. 12, 
$TO#Pflffffi;£EF{4, 

EF : log (T) =0. 9 3 N- 1 4. 2, 

ED : 6 d + 2 d f-l< (q/2) , 

IF: log (T)=0. 2002 N- 18. 884 

[0 13 9] 

^ 2. 12to^t§) fc, LLL7iV^-jXA»f:)| 

KOWWRT 4>* < A** * £ < MFC* * OT** e 
[0 14 0] 
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t\ »MQ&.m<DmmzMi,&&"?*>Z''*?*-9 d f , dg, d trnxtzmz 

[0141] 

<^'^ - ffkm&m i os&^> 

[0 14 2] 
[0 14 3] 

A2jIfB1 0 1 f±. ^^^tel^;Mf#&S L I ££»t3X«K ^ 
ttl"^Hf#S L I ^1^7^-^401 0 2 il£2<7)/-?^ 
l 0 3 ^MiWl 0 6 izmjjir& Uf-y/SlOl) 0 
[0 14 4] 

mi^^^-^^f|5l 0 2ti\ 0 1 ^££1£l/^;Hf#fc 

s l i z&m 19 > 5£4&ws& 1 1 o ^h^m^^^ i f zm^m o > ^ 

Uf7 7*S 102) o 
[0 14 5] 

, ^7^-^PS= (N, p, q, df, dg, d) ^Uf2^7> 
-*£j»l 0 3^aUf-f & Uf^S10 3) o 
[0 14 6] 

12^7 ^-^4^1 0 3(i, 01 CO;* 9 SRI 0 2 ^ L 

<{ifjll<7V?^--?iO£gBl 0 8^ib^^^-^aP S ^itl^ 
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[0 14 7] 

£ (Xf-^S 1 0 5) o 
[0 14 8] 

dg, d£^c^c^+^^^£ W JU ^-H^f o7 ^ fcafc*^^ 
S 1 0 f)T*%lftH$X7-y?S 1 0 9^a^^i" 1 

0 6) o 

[0 14 9] 

f2^7^-^4i^i o 3(i, ^^^-^&PS^^1/^^- 
*^Mgm 0 8^th^i-^> 0 (^T--y^°S 1 0 7) o 
[0 15 0] 

^l<7)/^^-^^Mf|51 0 8fi, ^20^7^-^^g|5l 0 3^L 

^^^IPS= (N, p, q, d f, dg, d) *&*LT*2«>/*9* 
-^JftSBl 0 3^n o Lt> fel^ff^S 1 0 4^#f (^f? 
7'S10 8) o 

[0 1 51] 

^^-^df v d g , dSracr. *A,*?^?*-* d f , dg, dfc**u 

^:^^^IPS= (N, p, q, d f, dg, d) *4JSUT*3/^ 
^-^^ftttl 0 4^m^Ji-^> Ufy^S 1 0 9) o 
[0 15 2] 

^-^^ftS:ED*iw Ufyys i i o) o 

[0 15 3] 
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?df, dg, dt^U ^f^^E D %Mtz L> ^7^-^q^2<7)Si: 

fcfc^?.*-*ftPS = (N, p, q, df, dg, d) *£jfcL-C££teiflJ5e 
ffil 0 5^.m^7-r^» Ur^SllDo 
[0 15 4] 

f£<£>/-?^-?N, p. q> df, d g*<>oNTRUIt-^<?5»TaiJg^afcSL 
Sr#mi-« Ut'^S 1 1 2) o 
[0 15 5] 

^LT, ^ttflj^l 0 5ti, g£fc*ftSBl 1 O^^^JSMGL^i* 

r^S12 3^»a«r#-t- (^f^S113). 
[0 15 6] 

* LT, ^ttflJ^gR 10 5li> * -^IIPS *&&&mnU 1 0 6 ^ffi 
2Tf* Ury^S 1 1 4) o ■ 
[0 15 7] 

^ttitW 10 6(i, ^tt*U^ 1 0 5 ihbrtj* S 

w*k xts^i o i*t>3c£ttw*/H*«sL i i$»t?n), ^khmisi i o 

[0 15 8] 

-etr, s^^ttiiinisp i o 6 1±> A7>-^tPsow7^-^Ntjii 

UrilFI^EF^ibNTRUIIfOjlMT^^t^ Ufy^S 1 1 6) 

o 

[0 15 9] 

-£LT, ^tti|Wl0 6li, iHil^i^llT^ T<SLI&e>tf % 
^ry7*S 1 1 8^jB.ItSto T&tttU^ ^f-^S 1 1 9^M:S£# 
f Ufy/S 117) 0 
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[0 16 0] 

&&ffl%mm 1 0 6 (4, flm&SHT^T^SL I fcfc*«fc-5fc/*9* 
-*N£:i##D£i*\ if]ljn$^£^7^-*N(C*tU fr*:(C^ - *&P S = 
(N, p, q, d f , d g, d) £&Jffi1-.£ (Xt^SlH) , 
[0 16 1] 

^LT, ^ttifWl 0 6(4, ^7^-^ N^$n?<fe*U4\ 7r^S 1 
2 l^SSr#i" 0 *7 TteWtUXXT- y 1 2 0^S^#-f (7f7/S 
1 1 9) o 

[0 16 2] 

-etr, ^ttiwi 0 6(4, *-?N*mnmt, Mtomttz^? * 

-*Ntfm%tt%z£Ti l zL, mmmtfz;*? t-pNKMi^ mtziz/*?*- 

*MPS= (N, p, q, d f , d g, d) %tkj&irZ> (Xf77'S 120) 0 
[0 16 3] 

^LT, ^^ftiiiJDSBl 0 6(4, * - *&P S 1 0 7^ffi#1-& 

(Xf77'Sl2 1) o 
[0 16 4] 

% a'7>-^P S!:^^Lt^I^^7t^ Uf7^S 1 2 2) o 
[0 16 5] 

&2«V<^-*&M«B1 0 9(4, 0 1 ri>fc££tel^;H#SR 

SLISr^tflfcl), ^c^tt*l3e«l 0 5 ^<b/*9 * -*&P S fc^tfJRiK 

[0 16 6] 

•etr. H2o^9^*-^iejgsi5i o 9(4, /^^-^aps^to/^^- 

^ d g - ^Mi^D S Olf <0f Mi&Jtlcl, d g<MT'^>tL(4 

, ^SSr^x^yS 1 2 5^-To ^9-e^(ttt(4\ ^f7/S 1 2 6^M£ 
S-T Uf7^S12 4) o 
[0 16 7] 

^LT, 3l2 0^p<-^mSi$l 0 9(4, /n 4 7^-^ dg^ 
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U *ffcfcA*9*-*fcPS= (N, p, q, df, dg, d) *&jfcU ^5 

^ - ^iap s ^^^ttw^gp i o 5^{±j^jlt, ai^t^s i i 

(Xfy^S 125) o 
[0 16 8] 

-9$£%M1 0 8^ffl*fC, fel^Xr^S 1 0 Uf'^S 1 2 

6) o 

[0 16 9] 

W~f&o 

[0 17 0] 
[0 17 1] 

-e-LT, i2^7^-^Ml 0 3#\ XfyyS106 tc&^T, NT 

i"*n,*&fct *^7^-^tii^Ds^u, xt^s i o 9 

^ttl/^^Mn^7>-^df, dg. d£3A/ev>£ 0 
[0 17 2] 

ii*#DS©5S3M&<>*£ < d f „ dg, dttSJSC 

[0 17 3] 

•€-LT, §3^7^^Ml 0 4^, .^f 7 7°S 1 1 1 fc:J3v>t\ ^-5§- 
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X^tlZXlQ^ ^7^^P S = (N, p, q, d f, dg, d) Ott^ftS 
[0 17 4] 

d f , dg v d£&o, #N#I^M2^^#it^3^famONTRU 

GL<7)m&'hz<%z><7)x\ mmm<7>;^*~? d f , d g , d£&o^#i^ 

M 2 3 KfEf^ON T R UB^Kjfc^ LLLTfr^V 

[0 17 5] 

^oT, ^-W^^tLTV^^^jg^GL^^o^, ^14*lJ^i o 5 
&\ Xf-v7S 1 1 3 Kjsv^T, ^^^^N^^-^liP S^^oNTRUDt 

-7S l l 8K&v>t, ^tti-^;vif^s L l<7>^-t^tt^;v£ii$i-& j; 
[0 17 6] 

1 0 8^ Xrvy'S 1 0 8T% ^^-^NSrifini^ ft^r^S 1 
[0 17 7] 

tHoJ:^^^ ^t-^^S 1 0 9T% /^p<-*d f, dg, d 
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[0 17 8] 
[0 17 9] 

<»<7>ff£iK l Kia if &$M> 

> f o j: t r umt^^ ^ - ^ 1 ^ 0 *<Dtztb^ m-^-rn 

[0 18 0] 

J- ^ L&V>N T R \jm^r<Ds*<7 *&J&*e % 2> X ? Ktk o fz 0 

[0 18 1] 

[0 18 2] 
[0 18 3] 
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L T JU rf y XA tc J: * ftKtctt U A* * *Lfc*£tt l^;Hf ft S L I £3t/£ L 
[0 18 4] 

- * © N T R U ff*Ott?SIA«ft G L , * <D fe&mfrM GL^oNTRU 

m^ommmmwm^: ef, s 9 - l 4 v^>? 7 * - * e 

[0 18 5] 

^^^^i2li, H6»=^i-J:d»=, Olbi, i20;<7 

X-*3Ufc«l 03bt, 04bi, ^ttflj^l 

0 5 fc, ^^mmmi 06^ ffi^l 07t, 0 
St. *2W^-^MSi 09t, SOMA* 1 1 0*5>*«*:fc* o 
[0 18 6] 

i^7^-^Mi2tt, 7Jt7«l 0 1 bW^utt, fcl©/*?* 

^^^^^ R^aw^-^ai 0 4 bMMH^sitt^ 

[0 18 7] 

[0 18 8] 

( 1 ) 10 1b 

XtiUl Olbtt, Wfe^ttM^fiHHSL I tNTRUB|f^5> 
PS*£ttJR!K gc^tel^HffftSL I £f£2 O/^^ 1 
0 3 bift^ttJiJDtti 0 6 fc*2 0^9^-^je3E«9Jl 0 9 KHtfjU ^LT 
, P S^5^^IPS ^LT^3^f9^-^^jS«l 0 4 
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[0 18 9] 

(2) i2(OA*7^^^H5i03b 
»2<^?,*-*£u£SBl o 3 btt, HlO^^-^HSBl 0 8^«b^9 
^-^&P S££TOIK A^lrin 0 1 b*&££teWS/Hff$IS L I *£»tH* 

0 8^m*-t* o -e^-cft»t*L«r, /t^-^df, d g , d*, 
^^-^i$^Ds^t»i^ g^7tv^*-*d f , dg, d*c*tu ff 

^(^7^^PS= (N, p, q, d f, dg, d) *4«LT/t9^-* 
&P S £03 1 o 4 b^tti^j-t^o 
[0 19 0] 
(3) *3©^?*-*&jjfc«i 0 4b 
*30;<9^-^*»i 0 4b«, A^ttl 0 1 b4L<ll»2C/t5^- 
*&J»1 0 3 b^M^-^tPS tStWRO, 5tt&M«Bl lOHttfx 

*&fife«Jl 0 4 fcR&teLT. A7^-^p S0W5>-^ d f > d g> 
dfcStU 2M*5S;Ep fciRfcU A^^-^q^BOlt^^i^^ 
Oq^^^tuaJ!, fit, »/,*f/<9*-* q fc#u *fcfc/t 

^^ Ws= < N > p» q> df, d g , d) *£j&u ^7>-^aps 
*^wj^i o 5-\m^ji-^> 0 

[0 19 1] 
[0 19 2] 
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^ntru m^ommmmwm^: e f % Rxm&x- 9 t * w< ? * - 

[0 19 3] 

A27SB1 0 1 bt±, ^»^£:£1£J^;Hf3£S L I iiNTRUfgf 
&J£SB1 0 3b ^^4i|»l 0 6 tm2<D;*? 1 0 9Kffi2jL 

. ps^^^tp s t u»3o^7^-^4jaa;i o 4 

b'MB^jU MUf^^S 2 1 0^#-f Uf7 7°S 201) o 
[0 19 4] 

^7^-^tPSmi^ A^lO 1 ^^^14l/^;Hf^S L I 
ttflJt* Uf7 7"S 2 0 4) o 
[0 19 5] 

•€-LT, H 2^7 *£j£!fll 0 3 b(i, ^5^-^ii*^DS^ 
Ufy 7'S 2 0 5) o 
[0 19 6] 

rS2 0 7^to ^^*lt*ilfXfy , /S 2 0 9NHyi^t Ut-^S 
2 0 6) o 

[0 19 7] 

-£LT, &2<Drt s ? \ 0 3 b (i, ^^-^iPS^il ^7^ 

-9$timi 0 8^tB^J-t^o (^f77"S 2 0 7) o 
[0 19 8] 

miV>'^ *-9m%Ml 0 811, 02^N"7^-^fe^g|51 03b^ 
fcW^-^«lPS= (N, p, q, df, dg, d) *3aftLT»P2<0/t? 



ffi8E# 2004-3045597 



#0 2003-1 19973 



^-v: 59/ 



r-^S 2 0 8) o 
[0 19 9] 

^^7^Hf, dg, d*«^-i8^5>-^df, dg, dK*tL 
^ifcW^-^ftPS* (N, p, q, df, dg, d) *£fejfiLT*3/< 
0 4 b^m^i-^> (Xf-^S 2 0 9), 
[0 2 0 0] 

i3©^9^-^4j$ffil 0 4blt A^jgRl 0 1 b*fc/t9*-**L 

*EDt||*Ha Uf-^S2 1 0) o 
[0 2 0 1] 

-*df, dg, dfcfcfU ^ED^I/cU ^o, * qri*2 <75^ 

■S&fc/hOqSvf?*-* q t LT«t>\ MA,t*'1<? p< - * q KM U 
i/^7^-^PS= (N, p, q, df, dg, d) t^LT^Nkttfl 
^g&l 0 5^ffi^1-^> Uf77"S 2 1 1) o 
[0 2 0 2] 

&&&m%M 10 5ii, ^3 * - 104bU<lif2 

<DtpW7*-?N, P> q, df, d g«r*>oNTRUBSP^O*&^PSiJR#»S 
L^StBi"^ Uf-^S 2 1 2) o 
[0 2 0 3] 

-e-LT, ^'ttflj^l 0 5ti> 1 0^«b*&iP3ljg#^GL£SE<& 

TV?S 2 2 3^$km*m-t 7 7°S 213)., 

[0 2 0 4] 

-C-LT, &&m\$mi 0 5*4, A'y^-^lPsmttJiWl 0 
2j-f& Ufy^S 2 1 4) o 
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[0 2 0 5] 

ttJftfK 0 1 b^«b^ttlx^;Hf^S L I Z^IM*) > 1 1 

0 ± ^f%B#^im£EF£fft<^& (Xf7 7*S 2 1 5) o 
[0 2 0 6] 

JrLX, 3r£fe.mnUl 0 6 fi, a'7^^IP S<7)tf ?V^^-?N 
B#P H W^EF^<bNTRUBf-^<7)^ilBfF B 1T^«fcai-^> Ut'^S 2 16) 

o 

[0 2 0 7] 

* LT> ^^ttif iDSB 10 611, aim LfctfttBSBT^ T< S L I & h\Z, 
^f-;yS2 1 8^a^r^i-o 7 T?fclt*U*. 7r7^S2 1 9^M:3£^ 
■f Uf7^S 2 1 7) o 
[0 2 0 8] 

-e-tr, io6ti, mmwm t*»t^ s Lit^^»i^ * 

(N, p, q, d f , d g, d) Ut^S 218) , 

[0 2 0 9] 

* Lt> ££rtti#M 10 611, N^ic-e^tttf. ^ T" "7 "7° S 2 

2 l^gya&^-to -e-d'e^tttLtf^-r -y/s 2 2 o^a^sf Uf y/s 
219)0 

[0210] 

*&PS = (N, p, q, df, dg, d) Ztkm-tZ (Xf"77°S 2 2 0) o 
[0 2 1 1 ] 

-etr, ^wi 0 611, s^m^j^i 0 7^mt)ir2> 

Ut'^S 221)0 
[0 2 12] 

ttiMio7d, &^wmmio6.frb'i?*-?mpsz&im*) 
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[0 2 13] 

^2<7)/N°7^-^^Hf(51 0 9(4, A^SM 0 1 b7>£>££14l^;Mff 
[0 2 14] 

-etT, H 2 <7V*:7 p< - ^Mg&l 0 9(4, a't^^PS©^^ 
* d g t/^^-^f^^DSO^Oft^'|itM^Jt^L> d g<MT*&*U4 
> *Ukm*XTV?$ 2 2 «-C&(f*U4\ 77°S 2 2 6^3^ 

#1" y^S 2 2 4) o 

[0 2 15] 

^-LT, $2^^-^fI*|5l o 9(4, d g£, 

iMDS©Ii(7)H> 4 i9*£WftKi?5lU IIL/:/^ * d g izft 
U mtzKs^ *~*®.PS= (N, p, q, df, d g, d) ££j£L, 

S £3c£14*lJ;tg& l 0 5^ffi2JLT, »I^7f 2 1 2-MTf 

Uf77*S2 2 5) o 
[0 2 16] 

-^HIHU 0 8^tB£LT, MS^^f-^S 2 0 8^#1~ (;f7 7*S 2 2 
6) o 

[0 2 17] 
[0 2 18] 

Z-f, XZlUl 0 1 b7>\ ^t^^S 2 0 1 (C^T, A^S^NTRUft 

P S^7^-^aPSi: LT^3<7)/^^-^^§|51 0 
4 bCm7JLTV^ 0 

[0 2 19] 
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[0 2 2 0] 

-€-LT, §3^7^-^4^1 0 4^, ^7"^ -7'S 2 1 1 iz&^T, 

L&</^°^ ^ - ^ <7)#f^E D ^M/ci- J; o ^ ^ _ 9 q ^ 
^tt:i^;^^^PS= (N, P , q, df, dg, d) oftWfef 

[0 2 2 1] 

^#^ED^^fc-f J:" 
^KS^t, L L L 7;^>j i: i 05¥MB#P4) 

£14¥U^in 0 5 ^-r v?°S 2 1 3 tC£>^T, flits*? * -^&P S 

s:EF-cfHiwi6^^^S:*iBfu -eur, mmnm-e&tu^ &£&mm 

1 0 6t)*\ ^fyys 2 18 KiSHT, £-£1$l/^;Mf f£S L I O^-f^ft 1/ 

[0 2 2 2] 

2 5K:fcv>T> d gfcJ: 0*#HIfc1-*£i:fcJ: »), W^^- 

10 8^, Xf77°S 2 0 8t\ '^*-*N«rJ*flD$-t2\ tU^f^S 2 
0 9J»T\ ^-g/^^-^df, dg, d, q^^fir 9 £i fcbTW 

%> o 

[0 2 2 3] 

JgMimtt df, dOf^^ift:, dg^f^Kt 
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[0 2 2 4] 

i 7 - L^NTRU Bf -^<7Vn° tc^i- ^Ci: rt*"C § & 0 

[0 2 2 5] 

[0 2 2 6] 

R U fit^-<7)/N- 7 — ^ &c#tL> afir^J 9 L&v* J: 9 ^ - 

^■(7)^7 * - ^ KmmX § & J; 9 fcfc o fc G 
[0 2 2 7] 
(»0^3) 

[0 2 2 8] 

£OBf-^>*:rA3ii, IU1 lK^-fJ;?^ B£-5§iSj|g3 1> ^^fi3 2, 
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[0 2 2 9] 

<i»*«3 i<t>«j&> 

B^^fi 3 1 14, IH 1 2 K^l- £ ? a?? ^ - *SB1fcSB 3 11, #|flftgB1fic 
g&3 1 2, «r^fbSB3 1 3^<b*#j££ft& 0 
[0 2 3 0] 

(1) ^?*-*gB1g*B3 1 1 

^ ttmm<omm 2 iz& it & /< 9 * - 9 w®mm. 2ksl<=> x £jr $ *l£ n t r u 1® 

-^-<7Vn°7 ^*9;*-*N, ^9^-*p, /^^-*q, 

* d f , ^7^-* d£, ^a&fEflELT^*,, 

[0 2 3 1] 

( 2 ) ftmmumi® 3 1 2 

&mmtmw3 1 1 ? ^^13 2 ©^tmh tara l 

[0 2 3 2] 

[0 2 3 3] 

(3) H&^fb*P3 1 3 

«Wb«3 1 3(4, '<7*-*?BttS&3 1 l^«b^9^-^.N, ^^M-*p 
, /*9*-*q, d^ttM, &nttfB1E«iS 3 1 2^«b, 

[0 2 3 4] 

-C-LT, >**7*-*? d£fflv>T, d1H<P#Sb&* 1 T?* 

[0 2 3 5] 
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-etT, ¥£^5£mK*j-U SLm#^r, ^H^^h, ^'^-*N 
[0 2 3 6] 

Lttftt3 2-snirt-&o 

[0 2 3 7] 

<«^S3 2 

2 2. wmmtmm3 2 3, m-^-^3 2 4^<bfu&£*L& 0 

[0 2 3 8] 

(1) ^^-*ffi<li|fl3 2 1 

* - ?wmw 32iii, rn-^mm 3 1 * -*tmM 3 1 1 

Z> N T R U m ^r<D^ =7 * - Z t |WJ £ N T R U X - * £ Kit L T 0 

[0 2 3 9] 

1-&=b*>> ^^^^-^ffi'HS|5 3 1 l^lS'Hi-^^^»hIWID/^^-^N. /"? 9 
*-*p. ^7^-^q, ^9^-*d&> 

[0 2 4 0] 

( 2 ) «I^JS«B 3 2 2 

ft£j£«|S3 2 214, ^9^-^gB«S|5 3 2 1 -*N, /^*-*p 

/N°9^-^p. /^^-*q, /N°9^~^df, /n°7^-^ d g£Mv>-C, N- 
[0 2 4 1] 
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[0 2 4 2] 

(3) w%mtmu3 2 3 

ttftftIBtt*B3 2 3li, ^^I^«3 20?«^^f *|B«LT^4 0 
[0 2 4 3] 

[0 2 4 4] 

(4) m-tfk^3 2 4 

[0 2 4 5] 

[0 2 4 6] 

[0 2 4 7] 

< Bf-^- v * t- A 3 Offi/fP > 

[0 2 4 8] 

* f ^ fA 3 {i > &fo<oim i - i ^^v^iUM 

<Oim 2fc**t*/<9.*-* gag* 2 K J: o Tifejft * *tfe, N T R U 
?*-*fc#U ,<?*_j N% /<?*-* p , ,^-* qN ,< 

9**-*d*l«*1t3 1^7^^1353 1 lfc|B*LT*^ < t 
*/<?*-*N, /t?*-^ ^7^^q, ^^-^df, 
g**W*«3 20aC5*-*IB*« 3 2 lfcfEttLTV** Uf77"S3 0 1 



ffilE#2 004-3045597 



#12 0 0 3-1 19973 



) o 

[0 2 4 9] 

*LT, m^mW3 2<K>mikJm3 2 2*±, '*7.*-*fB1ft3P3 2 1j&>£>^ 
*-*N, /<?*-* p% /^^-* q> ,f^-^ d f, A7^^dg^ 

mLxm^mt 3 1 i^^cu f 3 2 

3 iZtm-f & Uf7/S 3 0 2) o 
[0 2 5 0] 

*lt, »m3 io&nmeii«3 1 2*±, m-f-^S3 2^ri^ 

h*JR#LlS1i8rt* Uf77'S 3 0 3) o 
[0 2 5 1] 

«3 1 2^<b. 2Hm£a£h*$»tR!K *MK*fc, ^^-^NC#U N 

- i*K&T<D&ttT&2ti&¥*&ttm*&m& ut^s 304) 

o 

[0 2 5 2] 

-?-LT> Bf^g3 l^H^-fb«5 3 1 3 f±, '^*-*N, /17^-^ d 

U SLifc^^r, ^R!ft#^h, ^7^-^N, /^^-^p, /n'^-* 

f77°S 3 0 5) o 
[0 2 5 3] 

*lt, mt3 i©im«3 1 si*, w?x&-s&tc *mimz 3 

LT««13 2^Siti Uf77-S 3 0 6) . 
[0 2 5 4] 

*LT, tMHKS3 2<r>m^rim3 2 414. 'i?*-9fBm3 2 1*6, /< 
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5£c£$*t#& Uf>^S 3 0 7) o 
[0 2 5 5] 

-e Lt> 1*5**3 2 «0«-*ft«53 2 4 tt, Bf-^^^c tC^U 
[0 2 5 6] 

*LT, Iftf 3 2^)i«3 2 4(i, ^rfc^^m' *^«^ffl*-f 
LTMl^^Tt^ Ux ^'S 3 0 9) o 
[0 2 5 7] 

£f\ If^f 3 2(i, ^f77'S 3 0 2(:M^ ^UfcO^gmcfclta^ 
9 * - * f^^^g 1 * * V^{iH^<^^ 2 fc*5 &t -5) ^9 ^ - 9 m&mW. Ciot 

[0 2 5 8] 

*lt\ ngF-s**3 id*, 3 o 5K£^t, nat^si i £*»t* 

, * ? * - ^ i & £ v. (i^^tm* 2 k & »t * ^ v * - 9 m&mw. \z x <=> 

[0 2 5 9] 

M±t:i ^ nmmmi *-&&j&mui&zw±mm(D : &m 

[0 2 6 0] 
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[0 2 6 1] 

/* 9 * - * ^nit i *> & ^izmmoftzm 2 tt & 9 * - * ge^-a 2 k «£ 

■^f&Hi^T § & i -9 Kfc o fc 0 
[0 2 6 2] 

<m&w> 

& mmr?$m u# %> i> <o x $> z> 0 mro <t ? & w k -g- $ ti & 0 

[0 2 6 3] 

( 1 ) ttmm 1 1 0 Kmk 2 tizfo^&mffi&G LR-c/mmwmmm^E f 

fi> HI 0 19 $ tt. 3c^ftJWsS« 105**GL^SL* 

[0 2 6 4] 

[0 2 6 5] 

(2) #l*>/*9*-*&jfta&l 0 2K*»t*/*?*-*NO«*Wfl£tt:, £ 

*.«r, f (x) =io- log (x) m^mmmmmFKML, n=f (sl 

[0 2 6 6] 

(3) »2<0/<9^-^^JjaflJJl 0 3 fcfclt*^*-* d f , dg, dOl 
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[0 2 6 7] 

(4) %fz, ^7^^PSOW^-^ q% df, dg, dti, 02 
0 3^±1«Tvn'^-^ d f , dg, d£il#IU 
J£3co>^~*£$;|f|n o 4»^ED{:^7^^ d f , d g, dO-fi^ 

SiMCi^^t, dg>dfc^i^:^7^-^df, dg, dSrSK-T 
[0 2 6 8] 

Uq = 2 5 6 b^tb^jLb tlX 

6d+2df-l<128 
tv^§§#;^£it£u ^dg>d^^j;^;A'7^^df, dg, d£ 
*^ ^^^PS<0W7^n^ df. dg. d^UUv> 

o 

[0 2 6 9] 

^'7^-^df, dg, di±. *) xmmir 2>MWtfcttL 
L L T^n'i; XA{:UjHHST^^4i,^^ s L j *j|^J5 i $ k 

L 1 36»*-f-S^ttU^*ajfti" A «fc ^ X - 9 N Srii&n LT & J: V> 0 

[0 2 7 0] 

L L LTi^'J XAK J: &fl?R|$HT#£^ w*;Mff#S L I *jgjft-f * «t ? 
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[0 2 7 1] 

(5) »3^5^-^i««l 0 4£;fctta^7*-* £ 
[0 2 7 2] 

^ttif 2«v^7^-^ai PS, PS^^^-^pli, p = 3K 
[0 2 7 3] 

ED: 2 - fc - d + 2df-Kq/2 
[0 2 7 4] 

(7) ±mmm (6) cmu ss>k, ^mb^u P = bat 

&«fcv\> Mx.tf, p= (X+2) i:L^, 

i <7)^^> 1 1 o izi&m $ ^#^;e d £ 

ED: 6d + 2df-l< q/2 
[0 2 7 5] 

'fTO^fbff. ±&LfcjI»K #l^pXrXg+fXm^t«^ -q 
[0 2 7 6] 

(ffi/MIfc, -£w£V-2 do ) o 
[0 2 7 7] 

4", p= (X+2) ^aOk^ftfca (k) fc % 

P (0) =2, p (1) =l, p (i) = 0 (i >1) 
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(pX ( r Xg) ) (k) 
= P (0) • (rXg) (k) +p (1) • (rXg) (k-1) + 

. . . +p (N-l) • (rXg) (k- (N-l) (mod N) ) 
= (r Xg) (k) +2 • (rXg) (k-1) 

[0 2 7 8] 

o — ^fxm^totii, -e-offiara* 2 d f - 1 -e&o*: (ft/jN^t 

-£VM? v >-2 df + lo) o 
[0 2 7 9] 

ft&;fc§H&»:tf>tef±^ . 2d + 2df - lf^i^sf < ct^fi 

ED : 6 d + 2 d f - Kq/2 
[0 2 8 0] 

#5^biib= (X+2) fc|R5£$*ifc^£fctt&^;&>l/t?*& 0 -e<7) 
[0 2 8 1] 

(8) *-*mmm.2\z&\,*x, ^^-^tips^suif) 

•tt^/HMHSLI«»t»cLTtJ:^ 0 AMl0 1b#, B9ic^ 

L Itf\t)Zti2>t, COS L I fc0mffr*tfc*ifc/t?,**-*&l P S£/n° 
[0 2 8 2] 
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(9) m$W&&4£.tt* Zero-Run Lattic e ZM^h 

$*LTV>£j&* x mmnmWm^EFlt, Z<DZ ero-Run Lattice 
[0 2 8 3] 

do) n»'>^-rA3jc^-c, mmm&m&f ZLir&mto&y&th 
«»fB«su3 2 3^xti^ti, ^mm^m^h^ w-m^<&mmmmM3 1 2 

[0 2 8 4] 

(11) ltv^fA3 IC^V^T, Bg-^v^T-A 3H\ $ fcHJfe^ 

MllZ&tf&s*?*-* $LJ&mW. 1 > * * ^(iiiofl 2 fcis »t & / < 9 * - * 

[0 2 8 5] 

(1 2) (1 1) fc|»U BBHi">*^A3fcU3V*-t\ Bf^tt3 1^\ 

$ ^ nm<D^m 1 K^tta^ ^ - *&j&^g 1 v*t±^7 * -?m&$£ 

E&3 3?-^lttftt3 2^j£»**U «^fi3 2 *Lfc£©NTR 
UflH-^f 7^-^ rt*/^ ^ - * ffifigB 3 2 1 KXtJ $ *t* J: ? £ LT * J: v\> 
[0 2 8 6] 

(13) '<?*-*&BttSB3 1 1 KfS1I$ft£ NT RUBf#/^ 
fc, ^y*-fN, /^^-^ p% , N -^_^q^ >*9.*-*df^ 
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[0 2 8 7] 

*^>^^-?\z£^n^&^y\z^-?'7uy^2+x&z>tLx$>^L, 

[0 2 8 8] 

7\ CD-ROM, DVD-ROM. D V D — R A M^> tcffil^ Lfzi><Db L T 
^> J: v> 0 

[0 2 8 9] 

(is) ±ifi^Mo^^^±ffi«^j^'etLetLa^^>bii-^> titu^ 

o 

[0 2 9 0] 

i> <vx\ m -wmw: tm-^mm t (omx^^-omm^m ^tmm*x § £ * o tc 

[0 2 9 1] 

tmmt zmmx § & * ? k & o * 0 

[0 2 9 2] 
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[0 2 9 3] 

[mi] 

[02] 
[0 3] 

*§kw<Dnm<owm \ fc&ifz&mmui i o ^#^£7^1-0 

[04] 
[0 5] 
[0 6] 

*s&9! o^ii o 2 k & & > * 9 ;* - 9 m&m.w. 2 & ^1- 0 

[07] 

2 &c&&t&^ ^ - * 2 <7)^a<7)mf^^^f 0 

[0 8] 
[0 9] 

i/ ^ )vm t -e o^tt p ^ ;v auR -r & n t r u m / n° 9 * - * m. 

£*rt0 
[010] 

*wmmm (1) K^t&^i&Msi 1 o<7)#^^^0 
[011] 

[012] 



fcBfE#2 004-3045597 



#H 2003-119973 



^-v: 76/E 



[mi 3] 

1 ^^v^-^^^g 

2 /^^-^m^a 

3 BffyXfA 

3 1 m-^mm 
3 2 immw 

3 3 ji-fgl^ 

10 1, 10 1b xtsu 

102 Hll <7V^^-*£$;g|$ 

1 0 3, 1 0 3 b §2^7^-^© 

1 0 4, 1 0 4 b |3^7^^^ 

i o 5 ^mmu 
i o 6 &^±mmn 

I 0 7 £B#S|5 

108 l£l <7V?9^-*^HSB 
10 9 M2 <D;*7 ^MU 

I I o 

311, 321 s*7*-?m'mM 

3 1 2 ^MfSIf g& 

3 1 3 m^m 
322 m&.%.m 

3 2 3 IMUfEUcgR 
3 2 4 
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[Ell] 



mm 




fcttfE# 2004-3045597 



# m 2 0 0 3-1 



1 9 9 7 3 



2/ 



I® 2] 





fl?iroB#fMlT(#) 


70 


16.587 


72 


18.68 


74 


26.497 


76 


25.869 


78 


31.182 


80 


37.76 


82 


56.442 


84 


56.359 


86 


68.174 


88 


86.6 


90 


111.78 
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